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Abstract. In this CoUoqium Lecture (by one of the authors (D.S)) a thorough pre- 
sentation of the authors research on the subjects , stated in the title, is given. By quite 
laborious mathematics it is explained how one can handle systems in which each 
Heisenberg commutation relation is deformed separately.For Hilbert space realizabil- 
ity a detailed determinant computations (extending Zagier's one parametric formulas) 
are carried out. The inversion problem of the associated Gram matrices on Fock weight 
spaces is completely solved (Extended Zagier's conjecture) and a counterexample to 
the original Zagier's conjecture is presented in detail. 

Sazetak.U ovom Kolokviju (jednog od autora (D.S)) cjclovito su prikazana istrazi- 
vanja autora o temama formuliranima u naslovu.S poprilicno matematike objasnjeno 
je kako se mogu obradivati sustavi u kojima je svaka Heisenbergova komutacijska 
relacija deformirana odvojeno.Za realizabilnost na Hilbertovu prostoru provedeno je 
detaljno racunanje determinanata (koje prosiruje Zagierove jednoparametarske for- 
mule). Problem inverzije pridruzenih Gramovih matrica na Fockovim tezinskim pros- 
torima je potpuno rijesen (Prosirena Zagierova hipoteza) i kontraprimjer za originalnu 
Zagierovu hipotezu je detaljno prikazan. 

Key words and p/irases.Multiparametric canonical commutation relations, deformed 
partial derivatives, lattice of subdivisions, deformed regular representation, quantum bi- 
linear form, Zagier's conjecture. 

Kljucne rijeci i pojmom.Multiparametarske kanonske komutacijske relacije,deformirane 
parcijalne derivacije,resetka subdivizija, deformirana regularna reprezentacija, kvantna 
bilinearna forma, Zagierova hipoteza. 



Introduction 

Following Greenberg, Zagier, Bozejko and Speicher and others we study a collections 
of operators a{k) satisfying the "gfe(-canonical commutation relations " 

a{k)a\l) - Qkia'' {l)a{k) = Ski 

(corresponding for qki — q to Greenberg (infinite) statistics, for g = ±1 to classical 
Bose and Fermi statistics). We show that n\ x n\ matrices An{{qki}) representing the 
scalar products of n-particle states is positive definite for all n if \qki\ < 1, all fc,Z,so 
that the above commutation relations have a Hilbert space realization in this case. 
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This is achieved by explicit factorizations of An{{qki}) as a product of matrices of the 
form (1 - QT)^\ where Q is a diagonal matrix and T is a regular representation of 
a cychc matrix. From such factorizations we obtain in THEOREM 1.9. 2 [DETERMI- 
NANT FORMULA] explicit formulas for the determinant of An{{qki}) in the generic 
case (which generalizes Zagier's 1-parametric formula). The problem of computing 
the inverse of An{{qki}) in its original form is computationally intractable (for n = 4 
one has to invert a 24 x 24 symbolic matrix). Fortunately, by using another approach 
(originated by Bozejko and Speicher ) we obtain in Theorem 2.2.6 a definite answer 
to that inversion problem in terms of maximal chains in so called subdivision lat- 
tices. Our algorithm in Proposition 2.2.15 for computing the entries of the inverse 
of An{{qi.i}) is very efficient. In particular for n = 8, when all qki = q, we found 
a counterexample to Zagier's conjecture concerning the form of the denominators of 
the entries in the inverse of An{q). In Corollary 2.2.8 we formulate and prove Ex- 
tended Zagier's Conjecture which turns to be the best possible in the multiparametric 
case and which implies in one parametric case an interesting extension of the original 
Zagier's Conjecture. By using a faster algorithm in Proposition 2.2.16 we obtain in 
THEOREM 2.2. 17 [INVERSE MATRIX ENTRIES] explicit formulas for the inverse 
of the matrices An{{qki}) in the generic case. Finally, there are applications of the 
results above to discriminant arrangements of hyperplanes and to contravariant forms 
of certain quantum groups. 

1 Multiparametric quon algebras, Fock-like repre- 
sentation and determinants 

1.1 gjj-canonical commutation relations 

Let q = {qij : i,i G I,qij — qji} be a hermitian family of complex numbers (pa- 
rameters), where I is a finite (or infinite) set of indices. Then by a m,ultipa,rametric 
quon algebra A = A'^'^^ we shall mean an associative (complex) algebra generated by 
{ai,a\,i e /} subject to the following q^j- canonical commutation relations 

a^a] = qiju'jai + 6ij, for all i,j G /. 

Shortly, we shall give an explicit Fock-like representation of the algebra A^"^^ on the 
free associative algebra f (the algebra of noncommuting polynomials in the indetermi- 
nates 6i,i G I) with acting as a generalized gjj-deformed partial derivatives id = fd 
w.r.t. variable 9i (the i-th annihilation operator), and a\ as multiplication by 9i (the 
i-th creation operator). Moreover a\ will be adjoint to w.r.t. certain sesquilin- 
ear form ( , )q on f which will be better described via certain canonical q-deformed 
bialgebra structure on f , generalizing the one used by Lusztig in his excellent treat- 
ment of quantum groups [Lus]. Then by explicit computation (which extends Zagier's 
method) of the determinant of ( , )q we show that ( , )q is positive definite provided 
the following condition on the parameters holds true: \qij\ < 1, for all i,j G / 
This condition ensures that all the many-particle states al^ ■ ■ ■ ajjO >= ■ ■ ■ 9i^, 
ij G /, r > 0, are linearly independent, so we obtain a Hilbert space realization of the 
^ij -canonical commutation relations. We first need some notations: 
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N = {0, 1,2,...} = the set of nonnegative integers ,C = the set of complex numbers 

(N[/],+) = the weight monoid i.e. the set of all finite formal linear combinations 
u = X^jgj Vii, e N,i e / with componentwise addition v+v = 

kl = Ei6/ z^i e N for 1/ = Eie/ ^ ^[7] 

(3 : (N[/], +) X (N[/], +) — > (C, •), the bilinear form on (N[/], +) given by i,j qij, 
i.e. for 1/ = J2^eI = T.jei "'jJ^ f^i"' = Uij QiP ■ 

1.2 The algebra f 

We denote by f the free associative C-algcbra with generators 9i(i £ /). For any 
weight u = X^jg/ Vii G we denote by f^, the corresponding weight space, i.e. the 
subspace of f spanned by monomials Oi = ■ ■ ■ indexed by sequences \ = i\ . . An 
of weight v,\i\ = V (this means that the number of occurrences of i in i is equal 
to Vi, for all i ^ I). Then each is a finite dimensional complex vector space and 
we have a direct sum decomposition f = 0j^fi/, where u runs over N[7]. We have 
fjyfj^/ C , 1 G fo and 9i G f(i). An clement x of f is said to be homogeneous if it 
belongs to for some v. We than say that x has weight v and write |a;| = v. 
We consider the tensor product f (g) f with the following qij- deformed multiplication 

[Xi ^X2){x-i^ ®X2) — ®X2X2, if X2 G f,,, X^ G f^' 

i,i 

where x\,x-^,X2iX2 G f are homogeneous; this algebra is associative since i3(y,v ) is 
bilinear. The following statement is easily verified: if r = rq : f — > f (8)f is the unique 
algebra homomorphism such that r(Qi) = 1 + 1 (g) ^j, for all i, then 

ridid^) = r{ei)r{ej) = 9^9^ (g) 1 + qijOj ^ di + Oi (S) Oj + 1 (g) OiOj 

More generally, the value of r on any monomial 9i = 9i-^ 9ir^ ■ ■ ■ 9i^ is given by: 

k+l—n,g—{k.l) — shuf fie 

where (A;, I) — shuffle is a permutation g G Sk+i such that ^(1) < g{2) < • • • < g{k) 
and g{k + 1) < g{k + 2) < ■ • • < g{k + I) and where for g G Sn we denote by gi,gthe 
quantity 

1i,g ■= n 

a<b,g{a)>g{b) 

1.3 The sesquihneair form ( , )q on f 

Note that r maps f^y into f,y' ®fi/"- Then the linear maps i,/ _^_^/' — > 

fj/" defined by r give, by passage to dual spaces, linear maps f *, f *„ — > 
■ These define the structure of an associative algebra with 1 on f*. For any 
i G /, let 6* G f* be the Hnear form given by 9*{6j) = Sij. Let $q : f — *■ 0^ f* be 
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the unique conjugate-linear algebra homomorphism preserving 1, such that ^q{0i) = 
6*, for all i. For x,y Gf, we set 

Then ( , ) = ( , )q is a unique sesquilinear form on f such that a) {0i,9j) = 
5ij, for all i,j e I; b) {x,y'y") = {r{x),y' (g)y"), for all x,y' ,y" G f; c) {xx ,y") = 
{x^ X , r{y )), for all x, x . y E f .Clcarly,d) {x, y) = if x and y arc homogeneous 
with \x\ ^ |y|.Thus the subspaces are orthogonal w.r.t. ( , ) for v v . 

1.4 The gij-deformed partial derivative maps fd and ^di 

Let i € I. Clearly there exists a unique C-linear map id — fd : f — > f such that 
id{l) ~ 0, id{9j) = 5ij, for all j and obeying the generalized Leibniz rule : 

a) id{xy) = id{x)y + (3{i, \x\)x,d{y) = id{x)y + Yij q'tj^tdiy), if x G 

for all homogeneous x,y. If a; e f^ we have id{x) G fy_i if i/^ > 1 and id{x) = if 
Vi = 0; moreover r{x) — 9i^id{x) + terms of other bihomogeneities. Similarly, we 
define unique C-linear map di = ^di : f — > f such that di(l) = 0, di(Oj) = 6ij for all 
j and di{xy) = (3{\y\,i)di{x)y + xd^{y) (= (Hj qji)di{x)y + xdi{y), if y £ f^) for all 
homogeneous x,y. From the definition we see that 

b) {9iy,x) = {y,id(x)), {y9i,x) = {y,di{x)), for all x,y;i.e. the operator id (resp. di) 
is the adjoint of the left (resp. right) multiplication by ^j.We shall need the following 
explicit formula for id = "^8 : i — > f 

c) id{0j^ ■■■9jJ= Y.(^p..j^^i) Qiji ■ ■ ■ qijp_i9j^ ■■■9jp--- 9j^ 

where " denotes omission of the factor . This formula is obtained by iterating the 
recursive definition a) for ^8 or by using the general formula for r in 1.2. Similar 
formula holds for d^. 

1.5 Fock representation of multiparametric quon algebra A^^'^ 

Here we give a representation of the multiparametric quon algebra A = A^'^'^ (defined 
in 1.1) on the underlying vector space of the free associative algebra f. 

PROPOSITION 1.5.1. For each i £ I let a| acts on f as left multiplication by 6i 
and let Oi acts as a linear map id defined in 1.4- Then 
a) ai,al make f into a left A - module 

h) a\ is adjoint to Oi w.r.t. sesquilinear form ( , ) = ( , )q defined in 1.3. 
c) Ui : f — > f is locally nilpotent for every i G I. 

1.6 The matrix A{q) of the sesquilinear form ( , )q on f 

Here we study the sesquilinear form ( , )q on f , defined in 1.2, via associated matrix 
w.r.t. the basis B = {9i = 9i^ ■ ■ ■ 9i^ \ij G /, n > 0} of the complex vector space f = 
0^ f^. Let b' = {9i ^ 9^^ ■ ■ ■ 9^Jii, . . . , i„ all distinct} and b" = B\b' = {9^^ ■ ■ ■ 9^J 
not alHi, . . . , i„ distinct}. Then we have the direct sum decomposition f = f f , 
where f = spani? , f = spanS . Note that for any weight i/ = ^ i/ji G N[7] we 
have fv C { (resp.f^ C f ) if all < 1 (resp. some Vi > 2). Then we call such 
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weight V generic (resp. degenerate ) and we have further direct sum decompositions 
f ' = ffi f f " = ff) f 

generic ^' vfiy degenerate ^ * 

PROPOSITION 1.6.1. i) Let A = A(q) : f — ^ i he the linear operator, 
associated to the sesquilinear form ( , ) = ( , )q on f defined by 



A(^j)=E(^j,Wi 



Then the f ,f , f ^ (i^ £ are aZ/ invariant subspaces of A, yielding the following 

block decompositions for the corresponding matrices 



A = A'^A, ^' = .AM, A"=0 

vx^- vo^- 1/ generic f 

with entries given by the following formulas: 



AM, 



degenerate 



ii) Let i = ii . . .in and j = ji ■ ■ ■ jn be any two sequences with the same generic 
weight v and let a — cr(i, j) S <?„ be the unique permutation such that a ■ i = j (i.e. 
V-i(p) = jp, allp). Then 

where (cf. 1.2) qi^^ := llia,b)(^iia) liah ^^^^ = {(a>^)|a < b,a{a) > (j{b)} 

denoting the set of inversions of a. 

Hi) Let i = ii . . .in and j = ji . . .jn be any two sequences of the same degenerate 
weight u and let 0(1, j) = {a G 5'„|v-i(p) = jp, all p}. Then 

<i = ^= E (= E ^i.-o- 

CTeo-(i,j) o-eo-(i,j) 



Proof, i) follows from 1.3d). For ii) wc have, by 1.4b) 

a;^ = = (^j, = ua(^j), 9i^...0ij^ = ... = i^d--- i,d{9j, ■ ■ ■ ejj 

By applying 1.4d) successively for i = ii,i2, ■ ■ ■ and if ^^(i) = ii,jai2) = ^2, • • • wc 

obtain (ni<6,cr(6)«7(l) 9»i»6)(n2<6,o-(6)<CT(2) fen) ' ' ' = Ila<b,a{b)<a{a) liaib = Si.^' ^O 

the claim follows. The proof of iii) is similar as for ii) except that a is not unique. □ 

Remark 1.6.2. For any weight = '^i^ii with = ^ t-j = n, the size of the matrix 
A^'^^ is equal to n!/]^^ Vil = dimf;^. Hence for v generic is an n! x n! matrix. 



Example 1.6.3. 


Let / = 


= {1, 2, 3} and 1/ g 


eneric with 


1^1 = 1^2 = 


basis {^123)^132,^312,^321 


, ^231, ^213} 
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931932 
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1 
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where X'^ =X,Y'^ = Y. 



Example 1.6.4. Let / = {1,2,3} and degenerate with Vi = 2, 1^2 = 0, ^3 = 1. 
Then w.r.t. basis {^113,^131,^311} 

/ 1 + gii gi3 + 911913 qls + 9ii9i3 \ 

A^^^ = I 931 + 931911 1 + 911913931 913 + 911913 j • 
V 931 + 931 911 931 + 931911 1 + 911 / 

1.7 A reduction to generic case 

Some questions about the matrices A^^^ for general u (e.g. invertibility, positive 

definiteness) can be reduced to the generic situation by using the following observa- 
tion. Let u = J2i S be a degenerate weight. Let / be any set of size equal 
to n = \v\ = X^i^i s-'^d let ^ : 7 — >■ 7 be a function which maps exactly vi el- 
ements i of 7 to I S 7, and let q be the induced hermitian family of parameters 

'■= G 7) where i — — 0(j).Lct f be the free associative algebra with 

generators 0i, . . . ,9n and let ( , )q be the sesquilinear form on f associated to q (as in 
1.3). Let fp be the generic weight space corresponding to i> G N[7] where i>i = 1, for 
every i e 7. Let H = be the group of all bijcctions of 7 which map 4i~^{i} to itself 
for every i 6 o!>(7). This group is isomorphic to the Young subgroup Hi '^'-'i ^ '^n - 
Let Y be the subspacc of tc, spanned by H-invariant vectors O^i = "YliheH ^h-\ ''^here 

= S~i ■ ■ - Oi . Then for the operator A associated to the form ( , )a we 
have 

heH hen 1 

By Prop. 1.6.1. we can write A{0jjj) = J2i^i''j^i — X^i have proved 

that Y is an invariant subspace of the operator A associated to the form ( , )^ and 
moreover that the matrix of A|y w.r.t basis of 77-invariant vectors coincides with 
A^") . From this fact we conclude that 

1) If A|j is invertible, then A^''^ is invertible too. In particular = 

^^gj:^[A'^'^^]-r^-, where i,j are chosen so that (t>{i) = i, 0(j) = j.This means 

that the entries of [74(''^]~^(i/ degenerate) can be read off from the sums of H- 
equivalent columns of the matrix [A'^'')]^^ (i> generic). 

2) The determinant of A^"'' divides the determinant of A'-'^K 

3) If A^"^^ is positive definite, then A'-"^ is positive definite too. 

1.8 Factorization of matrices A^^^ for u generic 

First of all we point out that the rows of our multiparametric matrices A'-"'' arc not 
equal up to reordering (what was triic in [Zag], where all qij are equal to q). There- 
fore, the factorization of the matrices A^'^^ can not be reduced to the factorization 
of the corresponding group algebra elements as was treated by Zagier. Instead, by 
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a somewhat tricky extension of the Zagier's method we show how this can be done 
on the matrix level. This is achieved by studying a g^j -deformation of the regular 
representation of the symmetric group which is only quasimultiplicative, i.e., multi- 
plicative only up to factors which are diagonal (gjj -dependent) matrices ("projective 
representation"). For v = '^i'ii E N[/] generic, n = |z/| =Y^h'i let R,^ denotes the 
action of the symmetric group >S„ on the (generic) weight space f^, given on the basis 
Bi, = {9i = 6i^ - ■ ■ 6i^, |i| = u} of by place permutations:i?;/(5) : 9^ = Oj^ ■ ■ ■ — > 
^a i — ^Js-i(i) ' ' '^Jg-i(r.)"'^^®'^ equivalent to the right regular representation Rn 
of ^n-The corresponding matrix representation, also denoted by Rv{g)-i is given by 
^1^(5)1 J ■— ^i,g } - Now, we need more notations. 

Let QJ^ ^ for 1 < a, 6 < n and Q'^{g), for g G Sn he the following diagonal matrices 
(multiplication operators on ) defined by 

{Qa,b)i,i ■= (liaib'^ ^.g ((32f4^)4123,4123 = 5l3 if = {1, 2, 3, 4}, !/i = V2 = = V4, = 1). 

a<b,g-^(a)>g--^(b) (a,b)el(g-^) 

Note that qij = qji imply that Q'j^ ^ — [Q'^^]*. We also denote by IQJ^^I the 
diagonal matrix defined by IQ^.tliA = Ifta^J- The quantity Q^ ,, • Q'j^ai= IQa.bP) 
abbreviate as More generally, for any subset T C {1, 2, • • • , n} we shall use 

the notations 

a,beT,ajtb 

(e.g. Q^3 5 ej = Q^3,5}Q{3,6}Q{5,6} = ^3,5^5,3^3,6^5,6^6,5) ■ The following q,,- 

deformation of the representation R^,, defined by Ru{g) ■= Q'^{g)Ri/{g), g € Sn will 
be crucial in our method for factoring the matrices A^'^'^ i^-generic. 

PROPOSITION 1.8.1. If ly is a generic weight with {v] = n, then for the matrix 
A^'^^ of { , )q on ti, we have 

A(-^^ = ^ Mg) 
geSn 

Proof. The (i, j)-th entry of the r.h.s. is equal to X^^gg^ ^'^{9)i,i = 
^geSn Qi9)i,iRi^{9)i,3 = T,geSn %g-^^i,g-3 = '?i,T-i, if i = rj (such r is unique, be- 
cause |i| = \j\ = 1/ is generic), what is just according to Prop. 1.6.1 ii) and the 
proof follows. □ 

Before we proceed with factorization of matrices A^"^ we need more detailed 
informations concerning our "projective" right regular representation R,^: 

PROPERTY 0. (quasimultiplicativity) R^{gi)Rj,g2) = R^{gi92) if /(5152) = l{9i)+ 
l((?2), where l{g) := Card I{g) is the lenght of 5 £ Sn- This property follows from the 
following general formula : 

PROPOSITION 1.8.2. For ffi, 52 G Sn we have RMM92) = M,(ffi, 52)^.(5152) 
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where the multiplication factor is the diagonal matrix 

M.{g,,9,)= n (= n QUau.m)- 

(a,b)e:I{gT^)-I{g^'g^^) {a,b)el{gi)nl{g-') 

For l<a<b<nwe denote by ta,b the following cyclic permutation in Sn 

_ f a a+1 ■■■ b \ 
^"''^ \b a ■■■ b-1 J 

which maps 6 to 6 — 1 to 6 — 2 • • • to a to 6 and fixes all 1 < fc < a and b < k < n.We 

also denote by ta '■= ia,a+i(l < a < n) the transposition of adjacent letters a and 
a+ l.Then, from Proposition 1.8.2, one gets the following more specific properties of 
Rv which we shall need later on: 

PROPERTY 1. (braid relations) 

Rv{ta)RAta+l)Rv{ta) = R^{ta+l)R,y{ta)R,,{ta+l) , for a = 1, . . . , n - 2. 

Ry{ta)Ry{tb) = RAtb)RAta), for o, 6 G { f , . . . , n - f } with \a-b\ > 2. 
PROPERTY 2.R4g)R,{tk,m) = MgtKm). for g S x 1 < < m < n. 

PROPERTY 3. (commutation rules) i) For 1 < a < a' < m < n 

-Rvi^a ,m)^v{ta,m) = Q {m-l,m}-^v{ta.va-l)Ru{t a' +l,m) ■ 

ii) Let w„ = nn — 1 ••• 21 be the longest permutation in Sn- Then for any g £ Sn 

Ru{gWn)Rw{Wn) = Ru{Wn)Rw{Wng) = ( JJ <3{a,6}) "^(S') 

a<b,g-^{a)<g-^{b) 

PROPOSITION 1.8.3. For m < n, let A'-"^^"' := .R^(ti,„) + R^{t2,m) + ■■■ + 
Rv{tm,,m) {A'^'^^'^ = I). Then we have the following factorization 

A'^"^ = . . . A*^"-''". 

We now make a second reduction by expressing the matrices A'^'^''™ in turn as 
a product of yet simpler matrices. 

PROPOSITION 1.8.4. Let C('')'"(to < n) and £)('')''"(to < n) be the following 
matrices C^^)-'" := [I - R.iti^mW " ^.fe,m)]; • • [/ - Mim-i^m)], 

J){i').m ._ [7-Q^^_^_^^ji?^(ti,„)][7-(3;^^ ,^^^^i?^(t2,TO)] • • • [-f-<5{„,m+l}-Ri'(*m,m)]- 

Then 

^(i/),m _ £)(i/),m-lr(^(!^),mi-l 
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1.9 Formula for the determinant of A^''^ u generic. 

So far we have expressed the matrix A^^'> as a product of matrices like [I — R^{tk^m)]~^ 
or I — Q'^^ m_^_lyRv{tk,m) ■ Thus, in order to evaluate det ^4^''^ we first compute the 
determinant of such matrices. 

LEMMA 1.9.1. For v generic with |;/| = n, we have 

a) det{I - Mtafi)) = n (□^)('-")'^"+'^-'-'^ (a < 6 < n) 

h) det(/ - Q^,,,+ iji?.(t,,b)) = n (□^)(i-a+2)(6-a)!(„+a-6-2)!^ (a < 6 < n) 

where for any subset T c I we denote by Dt the quantity 

□t — I-Q-t; 9t = n *J n I^'jI^) 

ij^jeT {i/j}CT 

in which the last product is over all two-element subsets of T (We view v as a subset 
of I , hence /i C means that fx is a subset of u). 

Proof, a) Let H :=< ta.b >C Sn be the cyclic subgroup of Sn generated by 
the cycle ta.b- Then, each i7-orbit on i^, fi " = span{6fk .JO < k < b — a}, (which 

a.b 

clearly corresponds to a cyclic ta^b-equivalence class [i]^ = ii • ■ • {iaia+i •••«&)■•■««, of 
the sequence i = ii . . . z„ of weight v) is an invariant subspace of Rv{ta,b) (and hence 
of Rv{ta,b))- Note that R„{ta,b){Otk ^,i) = CkO^k+i,^ where Ck = q^k ^.i,t-\i^ <k< b-a) 
i.e. 

Co = QiaibQia+lib ' ' ' lib-libJ 

< 

, Cb—a — Qihih-i1iaih-i ' ' ' qib-2ih-i- 

li]'' 

Thus Rv{ta,b)\fiy is a cyclic operator, and 

det(7-^^(ta,6)|/i''") = 1 -CoCi---C6-a = 1 - ]J = nji^^.^^i^}. 

Note that this determinant depends only on the set {ia,ia+i, ■■■,%} and that there 

are (& — a)!(n — (6 — a + 1))! cyclic ta,b -equivalence classes corresponding to any given 
(b — a + l)-set n = {ia, ■ ■ ■ , ib} C v. (Here we identify a generic weight u = ■ i, 
Vi <1 with the set {i e Ilvi = 1}). b) Quite analogous as a). □ 

THEOREM 1.9.2. [DETERMINANT FORMULA] . For ly generic, we have 

detA^"') = H (□^)(lMl-2)!(k|-IH+i)!. 
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In particular, in Example 1.6.3 we have 

dct ^123 ^ _ l^^^l^f (1 - \qi3ff{l - |g23|')'(l - \q12f\q13f\q23\') 

Remark 1.9. 3. Theorem 1.9.2 is a multiparametric extension of Theorem 2 in [Zag] 
which (case {qij = q)) reads as:det = YVk^2i^~l'^^'^~'^^) (e.g. det ^3(5) = 

(1 _ g2)6(i _ g6)) 

THEOREM 1.9.4. The matrix A = A[q) associated to the sesquilinear form ( , )q 
on f,(see 1.3 and 1.6) is positive definite if \qij\ < IJor all i,j S I, so that the qij- 
cannonical commutation relations 1.1(1) have a Hilbert space realization (cf.1.5). 

2 Formulas for the inverse of A^'^\ u generic. 

The problem of computing the inverse of matrices A^'^^ appears in the expansions 
of the number operators and transition operators (c.f [MSP]). It is also related to a 
random walk problem on symmetric groups and in several other situations (hyperplane 
arrangements, contravariant forms on certain quantum groups). We shall give here 
two types of formulas for [A^'')]"^: Zagier type formula and Bozejko-Speicher type 
formulas. 

2.1 Zagier type formula 

First we give a formula for the inverse oi A^^\ v generic, which follows from Prop. 1.8. 3 
and Prop. 1.8.4 : 

To invert AS"\ therefore, the first step is to invert Z)^'^)''" for each m < n. Then one 
can use multiparametric extensions of Propositions 3. and 4. of [Zag] which are to 
long to state them here. 

2.2 Bozejko-Speicher type formulas 

In addition to the, multiplicative in spirit, Zagier type formula for the inverse of A^"^) 
{u generic), given in 2.1., one also has another, additive in spirit, Bozejko-Speicher 
type formula (c.f. [BSpl], Lemma 2.6.) which, in the case of symmetric group Sm we 
shall present here, in slightly different notation, together with several improvements. 
For J = {ji < j2 < ■ ■ ■ < ji-i} C {1, 2, . . . , n — 1} let Sj be the following Young 
subgroup of Sn defined by 5*./ Sj-^ x Sj^-j-^ x • • • x Sn-ji_i, = Sn- Then the 
following is the left coset decomposition: Sn = ijSj, where 7J = {<? £ 5'„|5'(1) < 
g{2) < ■■■ < g{ji),g{h + 1) < ••• < 9{j2),- ■ ■ ,g{ji-i + 1) < ■•• < g{n)]. The 
definition of 77 can also be put in the way 

FACT 2.2.1. g e 7,/ <^ 3(1)5(2) • ■ ■ g{n) is the shuflle of the sets 

[h + 1--J2], • • • + l,n] <^=> the descent set Des{g) = {1 < i < n — l\g{i) > 
g{i + 1)} of g is contained in the set J (c.f. [Sta, pp. 69-70]). (Here [a..b] denotes the 
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set {a, o + 1, . . . , 6}.) Moreover, each g € Sn has the unique factorization g = ajgj 
with gj G Sj and aj G 7,7 and with /(g) = l{aj) + l{gj). For arbitrary subset X C S'„ 
we define the matrix R,y{X) by 

R4X) := ^ ^.(5) 
gex 

PROPOSITION 2.2.2. Let u be a generic weight, \u\ = n. For any subset 
J = {ji < j2 < ■■ -ji-i} 0/ {1, 2, . . . , n — 1} let Aj'\Tj'^ be the following matrices 

geSj gejj 

Then the matrix A^'^''{= a''^^) of the sesquilinear form ( , )q (see Prop. 1.8.1) has the 
following factorizations 

= TfA^^^ r^-^) = A^'^^A^J^^) 

Proof. By quasimultiphcativity of and FACT 2.2.1. □ 

The following formula is the Bozcjko-Spcichcr adaptation of an Euler-type char- 
acter formula of Solomon. In the case = S'n it reads as follows : 

LEMMA 2.2.3. (c.f. [BSp2] Lemma 2.6) Let Wn = nn - 1 . . .1 be the longest 
permutation in S„. Then we have 

,/C{l,2,...,ri-l} 

For reader's convenience we include here a variant of the proof (our notation is 
slightly different). For any subset M C {1, 2, . . . , n — 1} we denote by Sm the subset 

of Sn consisting of all permutations g G Sn whose descent set Des{g) is equal to M. 
Then by FACT 2.2.1 it is clear that 7j = Umcj (disjoint union), implying that 

Mlj) = E M^m) 

M<Z.] 

By the inclusion-exclusion principle we obtain 

M5m) = E 

JCM 

By letting M = {1, 2, . . . , n — !}(=> Sm = {wn}) we obtain the desired identity. By 
combining Prop. 2. 2. 2. and Lemma 2.2.3 we obtain the following relation among the 
inverses of matrices Aj'^'s. 

PROPOSITION 2.2.4. (Long recursion for the inverse of ^('')): We have 

0#JC{l,2,...,n-l} 
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REMARK 2.2.5. Let us associate to each subset cf) ^ J = {ji < ,72 < • • • < ji-i} C 
{l,2,...,n — l}a subdivision (t{J) of the set {1, 2, . . . , n} into intervals by (t{J) = 
J1J2 ■ ■ ■ Ji, where Jk = [jk-i + l"jfe](jo — — n). (Here [a..b\ denotes the interval 
{o, a + 1, . . . , 6 — 1, 6} and abbreviate [a..a\{= {a}) to [a]). The Young subgroup Sj 
can be written as direct product of commuting subgroups 

Sj = ■ • • 5y,_^+i..„] = Sj^Sj^ ■■■Sji 

where for each interval I = [a..b], l<a<b<nwe denote by Sj = S[a..b] the subgroup 

of Sn consisting of permutations which are identity on the complement of [a..b] (i.e. 
S[a..h] = X Sb-a+1 X 5^-'). By denoting accordingly ^["^ = := R.{S[a..b]), 

we can rewrite the formula for [A^"^)]"^ = [^[i''n]]~^ Prop. 2. 2. 4. as follows: 

iAl:Lf' = i E (-i)'[4:']-'---[<^]^')a+(-ir^^K))-^ (*) 

a-=Ji---Ji,l>2 

where the sum is over all subdivisions of the set {1,2,..., n}. Similar formula we 
can write for [^[^\]]^^ for any nondegenerate interval [a..b], 1 < a < b < n. Of 
course if a = 6, [^[^''t,]]"^ is the identity matrix. Now we shall use an ordering de- 
noted by -< on the set S„ of all subdivisions of the set {1,2, ... called reverse 
refinement order, defined by a -< a if a is finer than a i.e. a is obtained by sub- 
dividing each nontrivial interval in a. The minimal and maximal elements in S„ arc 
denoted by 0„(= [l-.n]) and 1„ = [1] [2] • • • [n] . We shall call (S„,^) the lattice of 
subdivisions of {l,2,...,n}. For example we have Ei = {[1]}, S2 = {[12], [1][2]}, 
S3 - {[123], [1][23], [12][3], [1][2][3]}, E4 = {[1234], [123][4], [12][34], [1][234], [12][3][4], 
[1][23][4], [1][2][34], [1][2][3][4]} (see Figure 1). 
(Here [1234] denotes the interval [1..4] ^ {1,2,3,4} etc.) 

Now for each interval / = [a. .6], l<a<6<nwe denote by wj = W[ci..b] •= 
12---a — 166— l---a6+l---n the longest permutation in S^^-.b] {= S1~^ x Sb-a+i x 
S"~'') and by ^'J^ = ^'J'^ 6]) a < 6 the following matrix 

[I+{-ir''+'Mw[a..b])]-' = ^[/- (-l)''-"+'^.K..6])] 

LJ[a..6] 

= 7^<^i, where / - (-l)l^li?.(«;/) 

1—1/ 

and where □j^ .f,] is the diagonal matrix (cf. the definition of \Z\t given in 1.8): 

0[a..b] = □{a,a+l,---,6} = ^~Q{a,a+l,...,b} = ^~ IQfe.il^J [Qk,l]ii-i„,ii---in = likH- 

a<k<l<b 

Accordingly, for any subdivision a = /1/2 • • • // G S„ we define :— nj |7j |>2 ^/j 
(factors commute here,because 7js are disjoint!), and similarly for any chain C : a^^^ -< 
• • • ^ cr^"*^ in E„ we define 

C iii<,<„ crO) a(^> aW 
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Figure 1: S4 = The lattice of subdivisions of {1,2,3,4}. 



In th{^ same way we introduce notations \Zlc and and observe that then "^'^ = 
For example, if C : O5 = [12345] -< [12] [345] -< [1][2][34][5] -< then for any 

generic weight i^, = 5 we have = *^3,4}(*{i,2}*{3,4,5})*{i,2,3,4,5} 

= U^3.4>Ul,,.>ui,4.5>U^,,.,3.4,a}*{3.4}*{1.2}*{3,4,5}*{l,2,3,4,5}v 

Now we can state our first explicit formula for the inverse of A^"^ in terms of 
the involutions wj = W[a..b]j 1 < a < b < n. 

THEOREM 2.2.6. (INVERSION FORMULA - CHAIN VERSION). Let v 

he a generic weight, \u\ = n. Then 

c c LJc 

where the summation is over all chains C : 0„ = cr'-*'-' cr'-^-' • • • -< cr^™^ -< i„ in 
the subdivision lattice S„ and where &+(C) denotes the total number of nondegenerate 
intervals appearing in members of C. 

Proof. The formula follows by iterating the formula (*) in Remark 2.2.5. □ 

REMARK 2.2.7. If we represent chains C : 6„ = a(°) < a^^) ^ ■■■ < a^™"!) < i„ 
of length m > 1 as generalized bracketing (of depth m) of the word 12 • • • n with one 
pair of brackets for each nondegenerate interval appearing in the members of C (e.g. 
65 = [12345] -< [12][345] -< [1] [2] [34] [5] < U is represented as [[12][[34]5]]), then we 
can write the bracketing version of the Inversion formula of Thm.2.2.6 as 
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where the sum is over all generalized bracketings of the word 12 • • • n and where 

b{f3) denotes the number of pairs of brackets in ft and where ^P'^ := <I>J^ := $2, 
□J^ := \Z\c if /3 is associated to the (unique!) chain C in I]„ (e.g. *[[i2][[34]5]] ~ 

* [3..4] V* [1..2] * [3.. 5]^ * [1..5] * [1..2] ^ [3. .4] * [3. .5] * [1..5] 

= PJI^ F=[I^ F=il^ F=il^ U - ■Ri^(m^[1..2]))(/ - Ri'{w[3.A])){I + Ru{w[3..5])){I + 

U{i,2}U{3,4}U{3,4,5}U{i,...,5} 

Ru{W[i..5])) ■ 

In particular for Example 1.6.3 (/ = {1, 2, 3}, i^i = 1^2 = 1^3 = 1) we have 

[^123]-l ^ ^ ^jj^^jgj ^ ^j^j^gjj ^ n^TI^^^ " i?123(321)) + U^^^^jj^^^^^ 
{I + i?i23(213))(/ - i?i23(321)) + n rT—-i^ + ^123(132))(/ - i?i23(321)'j' 

l_l{2,3}l— 1{1,2,3} 

Similarly for I = {1, 2, 3, 4}, i/^ = 1/2 = f 3 = 1^4 = 1 we have 

J^1234j-l _ v]>j^234] - *[l[234]] - *[12[34]] - *[1[23]4] - *[[12]34] - *[[123]4] + 
+ *[[12][34]] + *[[[12]3]4] + *[[1[23]]4] + *[1[[23]4]] + *[1[2[34]]] 

(Here we suppresed the upper indices in ^j^^ and ^f^^^^). 

COROLLARY 2.2.8. (EXTENDED ZAGIER'S CONJECTURE): For v 

generic, \v\ = n, for the inverse of the matrix A^^^ = A^'^\q) we have 

i) [A^^Y' e ^Mat„,(Zfe,-]) 

with 13" denoting the diagonal 'Tia^'^ia; ni<a<b<n Dfa-.b] = <a<b<n Qh) 
i') [A^''^-^ G -J-Mat„!(Z[9i,-]) 

where is the following quantity n,.c^>|>2n^ = nMC;.>|>2(l " Yli^jeixlij) 
(Qfjt and are the same as in Lemma 1.9.1). In particular when all Qij = q (Zagier's 
case) we have from i): 

ii) K(9)]-' e -l-Mat„,(ZM) 

where 5„(g) = ni<a<6<„(l - g^^^+i^ = WUi.^ ' 

Proof, i) follows from Thm 2.2.6 by taking the common denominator which 
turns out to be = ni<a<6<n CUfa 6] because any □j'^ ^ appears at most once in 
each of the denominators (and actually appears in at least one of them), 
i') The entries of are zero or where i = ii ■ ■ - in is any permutation of v 
(|i| = i/) considered as a subset of I (because v is generic!). Since 

= n (1- n *.^,)= n °{ia,wi,...,i.} 

l<a<b<n a<k^l<b l<a<b<n 
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we see that Dj^; divides dv 
ii) Note that in case all qtj = q: 

n 

= n (1- n a) =11(1 -9'^'"'^)""'^' ='^"(9)- 

l<a<6<n a<k^l<b k=2 

This completes the proof of Extended Zagier's conjecture. □ 

REMARK 2.2.9. In [Zag] p.201 Zagier conjectured that S ^Mat„! 

where A„ := 11^=2(1 ~ g'^^^"^)) and checked this conjecture for n < 5. But we found 
that this conjecture failed for n = 8 (see Examples to Prop. 2. 2. 15). It seems that our 
statement in Corollary 2.2.8 ii) is the right form of a conjecture valid for all n when 

all qij are eqiial. 

PROPOSITION 2.2.10. Let Cn be the number 0„ — 1„ chains in the subdivision 
lattice S„ (i.e. the number of^-terms in the formula for [A^''^]~^ v generic, \v\ = n 
in Thm.2.2.6 ), cq := 0,ci := 1. Then 



C{t) = J2 Cnt"^ = + * ~ x/l -6f + t2) =t + t^ + Ut"^ + 45i^ + 197t^ + ■■■ 



Proof. By Remark 2.2.7 this counting is equivalent to the Generalized brack- 
eting problem of Schroder (1870) (see [Com], p. 56). In fact, the numbers c„ can be 
computed faster via linear reccurence relation (following from the fact that C{t) is 
algebraic ) :(n+ l)c„+i = 3(2n — l)c„ — (n — 2)c„_i. n > 2, ci = C2 = 1. □ 

More generally,by a formal language method we found in [MS] that the number 
Cn,k of chains, as above, having alltogether k nondegenerate intervals is equal to Cn,k = 
("^fe^^)(fe~i)/" (c-g-C3,i = 1,C3,2 = 2, C4,i = 1,C4,2 = 5,C4,3 = 5 ) yielding a simple 
formula for c„ = c„,i + • • • + c„,„_i.(This formula is relevant to non-intersecting 
diagonals structures in one proof of Four Color Theorem and it is much simpler than 
the one given in [CM1,CM2]). 

Now we turn our attention to computation of entries in the inverse of A^'^'^ , v generic. 
First we note that any n! x n! matrix A can be written as ^ = X^^gs^ ^{9)Rn{9), 
where A{g) are diagonal matrices defined by A{g)i,i = Ai g-i.^ (all i) (i?„(g) is the 
right regular representation matrix i?„((?)ij = c.f. 1.8). We call ^(17) the g-th 

diagonal of A. Hence, if we write 

= J2 A^'^\g)R,{g), [A^]"! = ^ [A'^^)]-\g)R,{g) 
ges„ geSn 

then by Prop. 1.8.1 {v generic ) we have 

(a,6)6/(s-i) 

To compute [A^^^'^ig) we first write [A^'''>]-^{g) = {g)A'-''\g) where K''{g) are yet 
unknown diagonal matrices. 



15 



Similarly, for each ^ J C {1, 2, . . . , n- 1} we write [Ay]~\g) = h''j{g)Ay {g) 
andforany/= [a..b] C {1, 2, . . . , n} we write [A'f^]-'^{g) = A'} {g)A^^\g) where A'} (g) 
and Aj(g) arc unknown diagonal matrices. 

If <j{J) = J1J2 • • • J; is the subdivision of {1,2,..., n} (cf. Remark 2.2.5) associ- 
ated to J, and iig = 5152 ■ ■ ■ gi € Sj = Sj.Sj^ ■ ■ ■ Sj, , then A^jig) = A\ (51) • • • A\ (gi). 

Let us denote by (rcsp. S^) the subset of 5„ of all elements g such that 
3(1) > g{n) (resp. g{l) < g{n)). It is evident that = S^Wn, = S^Wn, where 
Wn = nn — 1 ■•• 21. 

PROPOSITION 2.2.11. The diagonal matrices A'^[g) are real and satisfy the 
following recurrences: 

i) A^g) = {-ir-^\Q''{gWr,)\^A''{gWn), if g e S> 

n) A^(5) = Af,..„](3) = ™^ E i-ir^+'Kiig), ^fg e s< 

[^•■"1 g=g' g" GSkXS„-k,l<k<n-l 

if g G . In particular. [A^'^"^]^^ (g) = [A^""^]^^ (gWn) = if both g and gWn are not 
splittable, i.e. if the minimal Young subgroup containing g (resp. gWn) is equal to Sn- 

Proof.Substituting the formula (/+(-l)"Aj.(w„))-i ^-F — (/-(-1)"-Ri.(w„)) 

U[i,.„] 

into formula for [^d^'')]"^ in Prop. 2. 2. 4 we see immediately that for g € 

0#JC{l,2,...,n-l} L-l[i..„J 

Then for g S ,we again use Prop. 2. 2. 4 and Property 3.ii) in 1.8 The property 

ii) is immediate from (*) because [Aj]^^((7) ^ 3 e ^j. To prove ii') one can use 
the following lemma which we are going to state without proof. □ 

LEMMA 2.2.12. (Short recursion for the inverse ofA('')): We have 



^ (^(_1)'=-1[aH ]-i^,(^[,..,j)(7+ (-l)"^,(«,„))-i 

fc=i 

where A^^^j = R„{Sk x Sn-k){= ^[r.!fe]"^[fe+i..n]) "^J ^ '^^^^'^ ^ = {^}- 

COROLLARY 2.2.13. With notations of Remark 2.2.7 and Proposition 2.2.11 we 
have the following formulas for the diagonal entries of the inverse of A" , u generic, 
\u\ = n. 

where the sum is over all generalized bracketings P of the word 12- ■ - n, which have 
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outer brackets. 

where the sum is over all generalized bracketings j3, without outer brackets, of the 
word 12 - ■■n, and where is defined, analogously as D^, to be the product of Q'^^ ^ 
over all bracket pairs in (3. 

Proof, i) follows from Remark 2.2.7 because i?,^-tcrms contribute only to non- 
diagonal entries. i') follows by iterating Proposition 2.2.11 ii) in case g = id and using 
that = A" (id) A^"') (id) = A''{id)Q''{id) = A'^(id). □ 

In particular if / = {1, 2}, 1/1 = 1/2 = 1, we have A^^(id) = = i-p — . 

U{1,2} 

In Ex.1.6.3 (7 = {1, 2, 3}, i/t^ = u2 = i^3 = l)we have 



A'^Hid) = [A'^'']-\td) = —^ + —1—+ ^ 



O123 □i2ni23 □230123 



□ 123 ni2 023 



Similarly for I = {1, 2, 3, 4}, vi = 1/2 = 1/3 = 1^4 = 1 we have 

A^^^^{id)= [Al234]-l(irf) 

_ 1 J ^ I Q12 _j_ Q23 _j_ Q34 _j_ Q12Q34 

I — 1 1234 I I — 112 I — 123 I — 1 34 I — Il2t — 1 34 

J- (^ -L. I Q23 \ Q123 j_ (1 j_ Q23 I Q34 A Q234 I 

+ u + n — r rn-'n — ^ + rn rn-'n — i 

I — \12 I — 123 I — 1123 I — 123 I — 134 I — 1234 J 

(Here we abbreviated (5{i,2}, (3{2,3,4} to Q12, Q234 etc.). If we take all qij = q (Zagier's 
case), then we obtain easily that 

/ M-U•J^ 1 + 9^ r rw m-1/-jx I + ^q"^ + + 2q^ + (f ^ 

[Ml)] ^H)= (i-g2)(i_,e) ^> IM9)] ^(-^)= (i-,2)(i_,a)(i_,i2/ 
what agrees with Zagier's computations. 

REMARK 2.2.14. The formula i') in Corollary 2.2.13 can be interpreted also as 
a regular language expression for closed walks in the weighted digraph (a Markov 
chain) on the symmetric group Sn where the adjacency matrix A{'D'^) is given 
by nondiagonal entries of A'^"^ multiplied by -1, i.e. ACD") = -{A'^"'' - I). Then 
the walk generating matrix function of is nothing but the inverse of A^^^ because 
WiV) = {I- AiV))-^ = For example, we have 

WiV^^^iosed = [A^^THid) = Q^,^2MI + Q {1.2}^ + Q {2 -n) 

W{V^^'%,osed = [A^''T'{id) = Q[i..4]* {1 + Q[l..2]+ + Q[2..3]^ + Q[3..4]+ + 
*5[i..2]'''^[3..4]^ + (1 + '9[1..2]''' + *5[2..3]''')<3[i..3]''' + (1 + Ql2..3\^ + '3[3..4]''')*3[2..4]''' } 

in the familiar formal language notation {x* = jz^,x~^ = jz:^)- 
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Now we turn our attention to computing a general entry of the inverse of A'^, 

V generic, \v\ = n. 

Let g G S'<(i.e. g{l) < g{n)) be given. Let J{g) = {ji < j2 < ■ ■ ■ < jn(g)-i} C 
{l,2,...,n— l}be the label of the minimal Young subgroup of 5„ containing g. It is 

clear that J{g) can be given explicitly as J{g) = {1 < j < n— l|g(l)+g(2)+- • ■+g{j) = 

1+2H Then by a{g) = J1J2 ■ • ■ Jn{g) G we denote the subdivision associated 

to J{g) i.e 

Jl = Mg) ■= [1--Jl], J2 = J2{g) ■■= [jl + l--i2], • • • , Jn(g) ■= Jn(g){9) = [jn{g)-l + l--"] 

and by 5 = g\g2 ■ ■ ■ gn{g) we denote the corresponding factorization of g with g^ G 
Sjk{g)^ 1 < < n{g). By noting that g & Sj <^ J C J{g), we can rewrite the formula 
Prop. 2. 2. 11 ii) as follows 

^"(9) = Afi..„j(5) = — ^ (-1)'"'+'A:^(5) 
'-'[I-"] 0#jcj(a) 

E (-i)'"'+^AV)(5) 



r-\f 

05^A:C{l,2,..,n(g)-l} 

where J{K) := {jk\k € K} C {1,2, ... ,n - 1}. (Note that if J{g) =% g and gwn 
are not splittable), then h.'^{g) = by this formula too.) In terms of subdivisions this 
can be viewed as a recursion formula: 

A[i..„](ff) = ™^ E (-l)'A^(Ko(5^i)---A?(^,)(5^<) (*) 

'-'[I--"] T=ifi/f2----ft:iGS„(g),;>2 

where /(if,) := [jkex. Md), 9k, ■= UkeK, 9k, s = I, I. 

By iterating this recursion formula (*) (as in Theorem 2.2.6, Remark 2.2.7, 
Corollary 2.2.13) we obtain 

Ari..„](5) = (E(-i)'^'''+"^^'-'*/3)a:;,(,)(5i)---a:;„^^,(,)(5„(,)) (**) 

where /3 run over all generalized bracketings of the word 12 • • • n{g) which have outer 
brackets and where each bracket pair [a..b], 1 < a < b < n{g), we set 

*[a..6] := ^ 



□ ,7„,U ■/a + lU-U Jb 

(&(/3) :=number of bracket pairs in f3). Thus the expression in the parentheses can be 
viewed as a "thickened" identity coefficient 

Ai-"(^)(*<i)ir^,,,,^,,,„,„(,)^,„^^, 

which we shall denote by 

K{g) = ^M9)J2{g)-Jn(g)i9) ~ A^^"'"'^Hjc^)|l^Ji,2^J2,...,n(g)^J„(a)- 

(In particular we can now write AJ'^ njl^'^) ^■Iso as Aj'-^]j2]---[n])- 
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As an example for this notation we take g = 41325786. Then a{g) = [1..4] [5] [6. .8] 
i.e Ji(5) = [1..4], J2(5) = [5], J3(9) = [6..8]. So 

^'[1..4][5][6..8] = ^^^^(^'^)ll^[1..4],2^[5],3^[6..8] = 1^ (~1 + 1^ ^ PjTJ ) 

LJ[i..8] I— '[1--5] LJ[5..8] 

(c.f. Corollary 2.2.13). 

Now we have one more observation concerning the formula (**). To each 
nonzero factor Aj^^^^ (g^), 1 < k < n{g) in (**) we can apply Prop. 2.2.11 i) be- 
cause gfe, being a minimal Young factor of g, is not splittablc and hence 
9k{jk-i + 1) > 9kijk) (otherwise guwj^ would also be nonsplittable ^ A^^^^^(gfc) = 0) 

^M,){9k) = (-i)i-^'=('^)i-i|g^(5fe«;7.(,))rA:;^(^)(5fc^.^,(,)) 

Substituting this into wc obtain the following algorithm for computing the diago- 
nal matrices A'-'ig) describing the inverse of A('')(recan = EgeS„ A" (5)^(5)). 

PROPOSITION 2.2.15.(An algorithm for A^ig), v generic, \v\ = n). For 

g ^ Sn we have 

where g := gwj^g^ ("^.1(9) ~ ^^'^ maximal element in the minimal Young subgroup 
Sjf^g) containing g). Similar statement holds true if we replace [l..n] by any interval 
[a..h], 1 < a < b < n. 

Proof. If (?(1) < g{n) this is what we get from (**).If g{l) > g{n), then 
J{g) = 0,S'j(g) = 6'„,wj(g) = nn- 1... 21 = Wn,n{g) = l,a{g) = [l..n],A^(g) 

\ = I^g = gwj(^g) = gwn, so what we needed to prove is just the claim 

in Prop.2.2.11 i). □ 
To ilustrate this algorithm we take (again!) g = 41325786 {p generic weight, 
\u\ = 8) for which Jig) = {4,5}, Ji (5) = [1..4], J2(.g) = l^lMg) = [6..8],n(ff) = 
3, n = 8, wj^g^ = 43215876, g' = gwj^g-^ = 23145687, Q-'ig') = Q^.^^Qh^h^ 
\Q''{g')\^ = Q''{g')Q''{g)* = Q{i,2}Q{i,3}Q{7,8}- Then the first step of our algorithm 
gives 

A[i..8] (5) =A[i..8] (41325786) = 

= (-l)«-3Af,..4]p][6..8]g^i_2}^3{i,3}Q{7,8}A[i..4](2314)Af5j(5)Af6..8j(687). 

In the second step of our algorithm we compute 
Ari..4](2314) = (-l)4-2Af, 3,[4,Q^2,3}Ari..3](132)A[;,(4) 
A[6..8](687) = (-1)3-2A[,)[, 3jA[,j(6)AJ', gj(78) 
In the third (last) step we need only to compute 

A[i..3](132) = (-l)3-2Af,]p..3]A[i](l)Af2..3](23). 

Since Ajt, gj(78) = A^j^gpA^ 3](23) = ^\2\[3y(Q\i,2}Q\i,z})Q\2,3} ~ '3[i..3]' ■'^fij^-'-) ~ 
• • • = Aj'gj (8) = 7, we finally obtain 

A[i.. 8] (41325786) = -A^^ 4]j5][g g]A['j 3]j4jA['^jj2..3]A['2][3]Aj'g]p g]Ap]jgjQ['^^ 3^ 
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As a general example we take g = wj where J = {j\ < ■ ■ ■ < ji-i} is an 
arbitrary subset of {1, 2, . . . , n — 1}. Here n{g) = I and g = id, so by one application 
of our algorithm we obtain 

where Ji — J2 = \ji + l..j2\, ■ ■ ■ , Ji = + l..n].In particular for n = 8, 

J = {4} we obtain 

A[i..8] (43218765) = (-1)«-2A[;. 4jp..8jA|;..4](1234)A[; .8j(5678) 

= FjI^A[;][2][3][4]A|^5]jg][7][8] 
U[i..8] 

In Zagier's case, when all Qij = q, we would then have (c.f. Examples to Cor. 2.2.13) 

1 (1 + 2g2 +q^ + 2g6 + ^8)2 



A[; 8] (43218765) 



1 - g7-8 (1 _ gl-2)2(l _ g2.3)2(l _ ^3.4)2 



But the denominator Dg of this expression does not divides Zagier's As = (1 — 
g2-i)(l - q3-2){l - g4-3)(i _ q5-i^(^i _ q6-5j(^i _ ^T-e^^^ _ ^8.7)_ Namely As/Ds = 
(1 - g4-5)(l - _ g6.7)/(i _ ^i.2)(i _ g2.3)(i _ ^3.4) ^ polynomial due to 

the factor 1 — + q'^ in the denominator. This computation shows that the original 
Zagier's conjecture (c.f. Remark 2.2.9) fails for n = 8. 

Now we return back to our algorithm. We shall show now that it is some- 
what better to combine two steps of our algorithm into one step. This can be ob- 
served already in our illustrative example (g — 41325786) where after the second 
step the "unrelated factors" 2} ^^"^ Q{i 3} from the first step were completed, 
with the factor Q"^^ into a "nicer" term Q'^-^ gj having a contiguous indexing set. 
Fortunately this holds in general, but first we need more notations to state the re- 
sults. To each permutation 5 e S'n we can associate a sequence of permutations 
g,g ,g , . . ., where (/C^+i) is obtained from g^''^ by reversing all minimal Young fac- 
tors in i.e g' = gwj(g),g" = gwj(^g,y...,g'^''+^^ = (5^)' = sfWw;j(g(fc)), . . ..We 

shall call this sequence a Young sequence of g. Further we call g tree-like if g'^''^ = id 
for some k, and by depth of g we call the minimal such k. Besides the notation 
Kig) = ^Mg).Mg)-M,^{g)' ^^^^'^ ^C^) = •^i(ff) " ' ' -^"(g) (ff) is the subdivision of 
{1, 2, . . . , n} associated to the minimal Young subgroup Sj(^g) containing g we need a 
relative version A'', , , which we define by 

A" , ■= A" , A" , ■■■A" , 
'^{g )-'^{g) ■ <^(g \Ji(g)) <^(g \J2{g)) cr(g \J„(g)(g)) 

For example when g = 41325786(^ g' = 23145687), Jiig) = [1..4], J^ig) = [5], Jsig) = 
[6.. 8], we have A'^^^i^^^^^ = A|'^23][4]A|'5]Aj'gjj7 gj. Also, besides the notation, for 

T C {1, 2, . . . , n}, QJf — Yl^ ^gj, Q'^ (, (introduced in 1.8), we define for any subdi- 
vision a = J1J2 ■ ■ ■ Ji of {1, 2, ... , n}: 

For example: Q['i..3][4][5][6][7..8] = '5['i..3]Q['4]Qf5]Q['6]'3f7..8] = '5['i..3]Qp..8]- 
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PROPOSITION 2.2.16.(Fast algorithm for A^ig), v generic, \v\ = n): With 
the notations above we have 

(n{g) = the number of minimal Young factors of g) 

Proof. By applying twice the algorithm in Proposition 2.2.15. □ 
Now we shall state our principal result concerning the inversion of matrices A'^'^^ 
of the sesquilinear form ( , )q, defined in 1.3, on the generic weight space f^, \v\ = n. 

THEOREM 2.2.17. [INVERSE MATRIX ENTRIES] Let v be a generic 
weight, \v\ = n. For the coeficients A^{g) in the expansion 

= A-^{g)Mg) 

ges„ 

we have, with the notations above, the following formulas: 

i) If g & Sn is a tree-like permutation of depth d, then 

^"{g) = (-'^)'^K{g)K{g'):a(g)K{g"y.a{g') ' ' ' ^^(s<'^'):<T(9<''-^')'5a(s')<3a(s"') ' ' ' ^ligi"')) 
d 

where N = N{g) := ^ ^ {Card 7-1), d =2 [{d - 1)/2J + 1 

i:=0 lea{g(>')) 

ii) If g ^ Sn is not tree-like, then A'^{g) — 0. 

Proof, i) follows by iterating our fast algorithm (of Prop. 2. 2. 16). ii) If g is not 
tree-like then in the Young sequence of g we encounter some Young factor which to- 
gether with its reverse is not splittable, but then the corresponding j (the factor) = 
(c.f Prop.2.2.11), hence K''{g) =0. □ 

Now wc give explicit formulas for the inverses of A^^^ and A^^^'':We have 

[^123]-! = ^^{l_^[i^l^[l:^(^(123) + ^(321))- 

□ [1..3] □[1..2]n[2..3] 

- ^^(i?(213) + g[i..2]i?(312)) - ^^(i?(132) + g2..3]i?(231))}. 

U[1..2] U[2..3] 
[^1234]-! ^ Al234(irf)^(1234) + ^— {-^^^-^^^^(2134) 

□1234 ni2ni23n34 

_ I - Q12SQ234 ^^^3^^^ _ / - Q12Q234 ^^^^^3^ ^ ^^^(2143) + 

□ 23ni23n234 □l2n34n234 □12034 

+ -L_^1H^^(3214) ^l^i?(3124) ^H^i?(2314) 

ni2n23ni23 0120123 0230123 

^ J-Q23Q34 ^(^^3^) _ _Q23_^(^423^ - ^(1342)} 

O23O34O234 O23O234 O34O234 

+ (eleven terms obtained by multiplying with — i?(4321)). 

where A^'^^{id) and A^^'^^(ic?) are given as examples illustrating Corollary 2. 2. 13. (Here 
we abbreviated Q[i..2i) Q[2..4] to Q12 (not to be confused with (51,2), Q234 etc.). Note 
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that A^'^^^ is a 24 X 24 symbolic matrix so the inversion of such a matrix by standard 
methods on a computer is almost impossible (the output may contain huge number 
of pages of messy expressions!). 

REMARK 2.2.18. By using our reduction to the generic case formula 1.7.1) = 

X]/ieif I^^"^^]^^- we can write also formulas for the inverse matrix entries in the case 
of degenerate weights v. E.g. for the inverse of A^^^ (see Example 1.6.4) one gets 

if 1 -(1 + '7ii)'7i3 ^ii^^a 

[^''^]"' = ^ -«3i(i + Qii) (i + 9ii)(i + 913931) -(i + gii)gi3 

V 9l39ll -?3l(l + 9ll) 1 

where A = (1 + gii)(l - gi393i)(l - ^iigisgsi)- 



3 Applications 

3.1 Quantum bilinecir form of the discriminant arrangement 
of hyperplanes 

Here we briefly recall the definition of the quantum bilinear form in case of the con- 
figuration An of diagonal hyperplanes Hij = H"j : xi = Xj,l < i < j < n in R" (for 
general case see [Var]). This arrangement An is also called the discriminant arrange- 
ment of hyperplanes in R". The domains of An (i.e connected components of the 
complement of the union of hyperplanes in An) are clearly of the form 

P,r = {a; e R"|a;^(i) < a;„(2) < • • • < a;^(„)}, it e Sn 

Let a{H]^j) = Qij be the weight of the hyperplane Hij G An, where g^- are given real 

numbers, 1 < i < j < n. Then the quantum bilinear form, Bn of An is defined on the 
free vector space M„ = M^^, generated by the domains of An, by 

Bn{P^,Pr)=lla{H) 

where the product is taken over all hyperplanes H e An which separate P„ from Pr- 

PROPOSITION 3.1.1. We have 

Bn{P^,Pr)= n 

(a,6)e7(7r-i)A7(r-i) 

where I{a) — {(a, 6)|a < b,a{a) > (T{b)} denotes the set of inversions of a G Sn and 
XAY = {X\Y) \J{Y \ X) denotes the symmetric difference of sets X and Y. 



COROLLARY 3.1.2. The matrix of the quantum bilinear form Bn of the dis- 
criminant arrangements An = {Hij} of hyperplanes in R" coincides with the matrix 
^i2---n _ ^i2---n(q) fj-^p form ( , )q (defined in 1.3), restricted to the generic 
weight space f^,, where I — {1, 2, . . . , n}, i^i = ^2 = • ■ • = Vn = ^ and where 
q = {qij G R, 1 < j, j < n, = qji}, qij = the weight of Hij for 1 < i < j < n. 
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This Corollary enables us to translate all our results concerning matrices A'^,u = 

generic, |z/| = n into rcsnlts about the; quantum bilinear form i?„. As an example we 
shall reinterpret our determinantal formula given in Theorem 1.9.2. 

THEOREM 3.1.3. The determinant of the quantum bilinear form B„ of the 

discriminant arrangement An is given by the formula 

where for L = {xi^ = Xi^ = ■ ■ ■ = Xi^} e An,k C £ {An) we have 

a{L)= Y[ qi^i,, l{L) = {k-2)\{n-k + l)\ 

l<a<b<k 

Note that our formula for det B„ is more explicit then Varchenko's formula, and 
in particular we conclude that the multiplicity 1{L) ~ for all L G £{An) \ £ (An)- 
Note added in proof.After receiving a new book by Varchenko [Multidimensional 
hypergeometric functions and representation theory of Lie algebras and quantum 
groups. World Scientific (1995)] wc found in it a result ( Theorem 3. 11. 2. -proved by 
different techniques) equivalent to our Theorem 3.1.3 ,but there seems to be no results 
equivalent to our inversion formulas applied to discriminant arrangements. 

3.2 Quantum groups 

We shall use the notations from [SVa]. Our Theorem 1.9.2 implies the following 

THEOREM 3.2.1. The determinant of the contravariant form S on the weight 
space (C^gtl-)(i,i,...,i) is given by the following formula 

detS'|([/,n_)(^_^ = 

n 

= ^-¥Ei<fc<i<„''fei JJ JJ (1 _ ^Ei<fc<i<m''ifen)(™-2)K"-™+i)! 

m=2 l<ii<---<im<n 

n 

= (g-3El<Ji<i<m*'ife<i _ g5El<fc<i<m''«fe*i)(™-2)K"-™+l)! 

m=2 l<ii<---<:im<n 

Proof. By factoring out from the matrix S{fi,fj) the factor q~i^i<k<i<n <=' 
we get a matrix which (up to permutation of rows and columns) coincides with the 
matrix "(q), where q = {qij}, Qij ■= Then we apply Theorem 1.9.2 and 

the result follows. 
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